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Abstract 

Emergence is the way complex systems arise out of a multiplicity of relatively simple interactions 
between primitives. An example of emergence is the Lego game where the primitives are plastic 
bricks and their interaction is the interlocking. Since programming problems become more and more 
complexes and transverses,our vision is that application development should be process at two scales : 
micro- and macro-programming where at the micro-level the paradigm is step-by-step and at macro- 
level the paradigm is emergence. For micro-programming, which focuses on how things happen, popular 
languages, Java, C++, C, Python, [1], are imperative writing languages where the code is a sequence 
of sentences executed by the computer. For macro-programming, which focuses on how things connect, 
popular languages, lab VIEW, Blender, Simulink, Quartz Composer, Houdini are graphical data flow 
languages such that the program is a composition that is a directed graph with operators, a unit- 
process consuming input data and producing output data, and connectors, a data-flow between an 
output data and an input data of two operators. However, despite their fruitful applications, these 
macro-languages are not transversal since different data-structures of native data-structures cannot be 
integrated in their framework easily. Cameleon language is a graphical data flow language following a 
two-scale paradigm. It allows an easy upscale that is the integration of any library writing in C++ in 
the data flow language. This integration requires a simple registration of data, data dictionary, input, 
the ways to get data, output, the ways to display/save data, operator, operator dictionary. Cameleon 
language aims to democratize macro-programming by an intuitive interaction between the human and 
the computer where building an application based on a data-process and a Graphical User Interface 
(GUI) is a simple task to learn and to do. Moreover, Cameleon language allows conditional execution 
and repetition to solve complex macro-problems. In this paper we introduce a new model based on 
the extension of the petri net model for the description of how the Cameleon language executes a 
composition. In two companion papers we will present the Cameleon modern architecture and the 
up-scale feature. 

1 Introduction 

Programming language is the system of communication between a human and a computer having a Central 
Processing Unit (CPU). A CPU is 

• a calculator executing the loops, the logical and arithmetic tests, 

• a controller commanding the devices and the data-transfer between their where the devices can be 
computer data storages, screen. 
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The behavior of the CPU is defined by its state, St at time t, and its evolution, St+i, is governed by a 
Markovian deterministic function, /, depending on its previous state, S(, and the instruction itt at time 
t : 

s t+i = f(st,it)- 

At each clock tick, this function is applied. The CPU works at a given clock rate given the number of 
clock per second. The set of instructions is: 

• arithmetic instructions such as addition, subtraction, 

• logic instructions such as and, or, not, 

• data instructions such as move, load, 

• control flow instructions such as goto, if. 

These instructions are encoded in machine language, i.e. a sequences of bits: {0,1}" where n is the 
number of bits of the computer-architecture. In this language, a code is a list of instructions that will 
be execute by the CPU without transformation. At this level, programming requires a look-up table to 
have the instruction in machine language and a deep knowledge of the CPU architecture. Obviously, 
this human/computer communication is not efficient. Therefore programmers create some languages to 
encode a set of instruction efficiently and implement some compilers to convert these languages in the 
machine language. It emerged the assembly languages where the code, a set of instructions, can be 
read and written by a programmer. These simple instructions are then assembled directly into machine 
code. First, the language is specific to a particular CPU architecture family and, second, the writing of 
simple programs, as counting the number of a specific character in a given text file, requires a long list of 
instructions. The abstraction between the language and the machine language leads to the middle- and 
high-level language. On the one hand, these languages can be textual with a syntax composed by a lexical 
analysis, the conversion of a sequence of characters into a sequence of tokens, and a syntactic analysis, 
the determination of the grammatical structure of the sequence of tokens. Nowadays, the grammar of the 
popular languages, Java, CH — h, C, [1], is imperative such that the program is is a sequence of sentences 
where each sentence is a command to be performed by the computer. On the other hand, these languages 
can be graphical. In this category, the most popular languages are Lab VIEW, Blender, Simulink, Quartz 
Composer, Houdini, Grafcet. Most of them are data flow programming languages, such that the program 
is a composition of data-process and GUI. The data process is a directed graph with operators, a unit- 
process consuming input data and producing output data, and connectors, a data-flow between an output 
data and an input data of two operators. An operator can be either a composition or a compiled function 
(procedure) writing in textual language. GUI includes data input/output and operator controllers. These 
language are closed to their specific domain of applications since different data structures of the native 
data structures cannot be integrated easily. 

Camelcon language is a new open-source data flow programming languages in a multi-scale programming 
paradigm. At a micro-scale, programmers code algorithms in CH — h in a analytical way. They must 
know everything about what happen. For this tactical job, it appears that the most suitable solution is 
an imperative writing language. At a macro-scale, programmers code in a phenomenological way. The 
data-process is the combinaison of unit-processes(operators) where each operator can be seen as a black 
box consuming/producing resources. For this strategical job, programmers use the Cameleon language 
to create an application with drag-and-drop for the creation of the data-process and the graphical user 
interface containing the data input/output and the operator controllers. Two-scale paradigm enforces a 
programmer to think about data-process in a divide and conquer paradigm : micro-scale programming 
implements the elementary operators for the data-process at macro-scale programming. In the Cameleon 
language, we can focus on both scale since the up-scale is an easy and fast job. It is just the registration of a 
dictionary containing data, data dictionary , input, the ways to get data, output, the ways to display/save 
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data, operator, operator dictionary. This development pipeline makes programming efficient at both 
scale. Moreover at macro-scale, everybody can be a computer scientist for the development of end-user 
applications. 

Petri net is a powerful model for a mathematic discretion of a language. Like industry standards such as 
UML activity diagrams, BPMN and EPCs, it offers a graphical notation for stepwise processes that include 
choice, iteration, and concurrent execution. Unlike these standards, Petri nets have an exact mathematical 
definition of their execution semantics, with a well-developed mathematical theory for process analysis. 
However, simple repetition as loop or conditional execution as if/else requires the composition of a large 
number of elements. Obviously, an interpreted language based on it is not efficient. To overcome that, 
we introduce a new extended petri net model where we can tune the execution rules in order to design 
repetition and conditional execution in a simple way. The formal semantics of the language given by this 
extended petri net model is directly interpreted by the execution loop. In this article, we will define the 
execution semantic of the Cameleon language. 



2 Extended petri net 

2.1 Composition 
2.1.1 Structure 

The petri structure is composed of four parts: a set of "data", D = {rfi}o<i<n, a set of "operators", 
Op = {opi}o<i < k\ an "input function" /, and an "output function" O. The input function represents 
the inner data flow of each operator that is a mapping from an operator, op to a collection of data, 
I{op) = {do, ■ ■ ■ ,d n }. The same for the output function except input becomes output. For instance, we 
can have : 



C = (D ,Op ,I ,O ) with 



D a = {d Q ,d 1 ,d 2l d 3 ,d 4:1 d 5 ,d 6 } 
O q = {op ,op 1 ,op 2 ,op 3 } 

Io(opo) = {do,di}, M°Pi) = {^2}, Io(op 3 ) = {d 2 }, h{op 3 ) = {d 4 ,d 5 }, 
O (op ) = {d 2 ,d 3 }, O (opi) = {d 4 }, O (op 2 ) = {d 5 }, O {op 3 ) = {d 6 } 



d = (D^OpuIuOx) with ^ 



D x = {d ,di,d 2 ,d 3 ,d4,d 5 ,d 6 ,d 7 ,ds,d 9 } 

Oi = {op , opx,op 2 ,op 3 , op 4 , op 5 } 

h(opo) = {}, h{opi) = {d ,di}, h{op 2 ) = {d 3 ,d$}, 

h(op 3 ) = {d 2 ,d4,}, h{opi) = {d 5 ,d 6 }, h(op 5 ) = {d T }, 

Oi(opo) = {di}, Oi(opi) = {d 2 }, Oi(op 2 ) = {cf 4 }, 

Oi(op 3 ) = {d 5 ,d 6 }, Oi{opi) = {d 7l d 9 }, Oi(op 5 ) = {d 8 } 



(1) 



(2) 



In our model, a data cannot be included in the inner data flow and in the outer data-flow of the same 
operator : 

Vop E Op : I{op) n 0(op) = 0. 
We add this consdition to avoid a conflict with the marking function update, see subsection 12.2.31 



2.1.2 Graph 

The graphical representation of this structure {D, Op, I, O) is a bipartite directed graph. This bipartite 
directed graph is an ordered pair D = (V, A) with : 

• V a set whose elements are called vertices divided in two disjoint sets D = (c?i)o<i<n and Op = 

(opi)o<i<m, 
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Figure 1: Graphical representation of the Petri net 



• A a set of ordered pair, whose elements are called arcs, connecting a vertex of D to one of Op or the 
opposite, where A = {(d, op) : d G I{op)} U {(op, d) : d e O(op)} 

A small circle represents a data element and a big circle an operator element. The figure [1] shows the 
graphical representation of the previous petri net structures. 

2.1.3 Marking 

The petri net structure is static. The dynamic of this model is given by the successive execution operators 
that set the information contained in the data. In our extension, this information can have three states : 
void, new and old. The marking function /x* returns this state at time t where /x*(d) = 2 for a new token 
in the data d, /x*(d) = 1 for an old token, f/(d) = for a void token. The petri net is a structure and a 
marking function (C, /x*). For the graphical representation, a blue point represents a new token, a green 
point an old token and no point a void token. For instance, this marking function : 

n\do) = = = 1, = 1,M*(4) = 0,/**(d*) = 2,/i*(d 5 ) = 0,// (d 6 ) = 

and the petri net Cq are represented by the figure [2] 

2.2 Execution rules 

The execution rules define : 

1. the condition to allow the execution of an operator, 

2. the process on the input data information to produce the output data information done by the 
operator execution, 

3. the update of the marking function of the input/output data of an operator after its execution. 
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Figure 2: Graphical representation of the Petri net with its marking function 




Figure 3: Left operator cannot be executed because one input data does not have a token, center operator 
can be executed because each input data has a token and at least one with new and each output data 
does not contain a new token, right operator cannot be executed because one output data contains a new 
token 



We can tune each rule to allow : 

1. the creation of a dictionary of operators for each data-process field for the rule (2), 

2. the design of compositions containing conditional executions and repetition in a simple way for the 
rules (1), (2) and (3). In the section[31 we will design pattern compositions for if/else and loop. 

2.2.1 Execution condition 

Depending on token states in the input/output data, a operator can(not) be execute. A predicate execution 
function, e op , returns true if the operator can be executed and false otherwise. In the general case, an 
operator, op, can be executed at time t when 

1. each input data contains a new or old token, 

2. at least one input data contains a new token, 

3. each output data does not contain a new token. 

The general predicate execution function is : 

, tx_J 1 for Vd S I (op) : tf(d) > and 3d E I (op) : ^(d) = 2 and Vd e 0(op) : ^(d) < 2 
e op {I,U,fx ) - | Q otherwise 

The figure [3] shows some configurations where a operator can(not) be executed. 
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Figure 4: Left operator is before the execution, right operator after the execution 



2.2.2 Process 

An access function, noted a', returns the information contained in data at time t. The operator process 
sets the information contained in its output data, (a* +1 (dg), . . . , a t+1 (d°)) depending on the information 
contained in its input data, (a'(<io), ■ ■ ■ , at (d p )). The process function f op defines that as follows : 

(a t+1 K), . . . , a t+1 (d°J) = f op (a*(4), . . . , a^)) 

where op is the operator executed at time t. For instance, the operator of type < has two input number 
data, g?q, d l and one output boolean data d°. At time t, its execution produces an information in its 
output data as follows : 

a t+i, d ay = f true for a*(4) < a*(4) 
[ false otherwise 

2.2.3 Update 

After the execution of an operator executed at time i, an update function, u op , sets the token states of 
these input/output data as follows /i t+1 = u p(yU*). In the general case, the conditions are : 

1. the tokens in the input data are set to old, 

2. the tokens in the output data are set to new. 
that is : 

f 2 for d € 0(op) 

for^ t+1 (d)=^ 1 for deI{op) 

I /x* (d) otherwise 

This function is ill-defined for a data belonging to the input data and the output data of the same operator. 
However, we cannot have this case since we add a condition in the Petri net structure. The figure U shows 
one example. 

2.3 Processor 

2.3.1 Execution by execution 

At each step of time, the processor executes an operator until convergence. An operator execution is the 
application of its process function and its update function. At the initial state, the marking function is 
set by the user manually. The operator to be executed at time t is selected among all operators that 
can be executed : {Vop e Op : e op (1, 0, = 1}. For a void set, we reach the convergence. Otherwise, 
we select the operators, op e that wait to be executed for the longest time :arg Vopg0p min{£' : Vt" G 
[t',t] e op (I,0, /i 4 ) = 1}. Because more than one operator can minimize this time, for a deterministic 
selection, we pick-up the operator having the minimum index in making the assumption that the operators 
are ordered. In the next section, we will apply this processor for if/else and loop composition patterns. 
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2.3.2 Concurrent execution 

In concurrent execution, many operators are executed simultaneously. To avoid a critical section in the 
access of the information in the data with the process function and in the access of the tokens in the 
update function, we do not allow the execution of two neighborhoods operators. In a continuous time t, 
we introduce the set E l = {op^ , . . . , opi k } representing all operators running. When an operator finishes 
executing, it is removed from this set and this procedure is applied to start the execution that can be run : 

1. while A = {op : e op (I, 0, ft*) = 1 and (I(op) U 0(op)) f| (U Vop ' G ^(/(op') U 0{op'))) = 0} / 

(a) extract op from A waiting the longest time, 

(b) push it in the list E l and start its execution. 

3 Composition pattern 

In our extended Petri net, the execution of a composition depends on two scales. At macro-scale we have 
the connection between the operators and the data and at micro-scale we have the execution rules of 
each operator. In this section, we will begin with the execution rules of the operators required by the 
compositions. 

3.1 Operators 

3.1.1 If/else 

The operator if/else has : 

• two input data, d % and d\ where the second input data contains a boolean information and two 
output data d°f and d° lse , 

• a predicate execution function as the general case, 

• a process function that copies the first input data to the first output data a t+1 (d°^) = a* (rig) for 
a*(<4) equal to true and the second one otherwise, 

• an update function that sets at old all tokens in the input data and set at new the first token in the 
output data d\^ for a'(d^) equals to true and the second one otherwise. 

3.1.2 Merge 

The operator merge has : 

• two input data, d\ and d\ and one output data d°, 

• a predicate execution function that returns true for at least one input data containing a new token 
and each output data does not contain a new token and false otherwise, 

• a process function that copies the input data containing the new token to the output data, 

• an update function that sets at old the token in the input data containing the new token previously 
and at new the token in the output data. 
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3.1.3 Synchrone 

The operator synchrone has : 

• two input data, d l and d\ and two output data, dp and d\ 

• a predicate execution function that returns true for all input data containing a new token and each 
output data does not contain a new token and false otherwise, 

• a process function that copies the input data to the output data, a t+1 (d$) = a'(d ) and a t+1 (d°) = 
a\d\), 

• an update function as the general case. 

3.1.4 Increment 

The operator Increment has : 

• no input data and one number output data, d° 

• a predicate execution function as the general case, for this case, because the operator does not have 
any input data, the function returns true for an ouput data does no contain a new token and false 
otherwise, 

• a process function that set the output data at the number of execution of this operator, 

• an update function as the general case. 

3.1.5 < 

The operator < has : 

• two number input data, d and d\ and one boolean output data d°, 

• a predicate execution function as the general case , 

• a process function that sets the output data at true for a*(d ) < a f (d\) and false otherwise, 

• an update function as the general case. 

3.1.6 Process 

The operator process has : 

• one input data and one output data, 

• a predicate execution function as the general case , 

• a process function that can do everything, 

• an update function as the general case. 
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step 2 step 3 



Figure 5: Execution process of the if/else composition pattern where the boolean data do is set at true : 
in step 1, we execute the operator if/else. Because the boolean data do is set at true, we copy the input 
data do to the output data in the if branch; in step 1, we execute the operator Process; in the step 2, 
the operator Merge can be executed even if there is no token in one of the input data due to its special 
predicate execution function 



3.2 If/else composition pattern 

The if/else composition pattern has a petri net structure as the example Co and the figure [5] shows its 
process. In this case, we execute the operator Processl because the input data contained a boolean set at 
true. However, for a boolean set at false, the process2 would be executed. Therefore, this composition is 
the pattern for the condition if/else where an interpreted code seems like that : 









1 


if (a(d_0)==true) 




2 


a(d_6)=Processl(a(d_l)) ; 




3 


else 




1 


a(d_6)=Process2(a(d_l)) ; 






i 





3.3 Loop composition pattern 

The loop composition pattern has a petri net structure as the example C\ and the figure [6] shows its 
process. We can observe that we iterate the operator process. The key component in this composition is 
the operator synchrone allowing to wait the end of the loop before to start a new one. This composition 
is the pattern for the loop where an interpreted code seems like that : 

1 for(int i=l;i<a(d_0) ;i++) 

2 { 

3 a(d_3)=Processl(a(d_3)) ; 

4 } 

5 a(d_9)=a(d_3) ; 
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step 9 step 10 



Figure 6: Execution process of the loop pattern composition where the number data do is set at 10 : in 
step two operators, Incr and Merge, can be executed and we make the choice to execute the operator 
Merge; in step 1 the Incr operator is executed that sets the output data at 1 equal to its number of 
execution from the beginning; in step 2 the operator < is executed that sets the output data a* (c^) at 
true since a*(di) = 1 < a^-do) = 10; in step 3 two operators, Incr and Sync, can be executed and wc choose 
the operator Sync; in step 4 two operators, Incr and if/else, can be executed but the operator Incr waits 
to be executed for longer time, its execution sets the output data at 2, a t+1 (di) = 2, equal to its number 
of execution from the beginning; in step 5 two operators, if/else and <, can be executed but the operator 
if/else waits to be executed for longer time, its execution copy the input data , a*((i 6 ), to the output data 
a t+1 (dj), since the input boolean data ^(de) is set at true; in step 6 two operators, < and Processl, can 
be executed but the operator < waits to be executed for longer time, its execution sets the output data 
a t+1 (d2) at true since a*(di) = 2 < a*(<io) = 10; in step 7 the operator Sync cannot be executed due to 
its special predicate execution function, the operator Process is executed; in step 8 the operator Merge is 
executed; in step 9 the operator Sync is executed; we iterate this loop 9 times until the operator < set at 
false its output data 
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4 Conclusion 



In this article, we present how a composition is executed by the processor. This execution depends 
globally on the connectivity between the operators and data and locally on the execution rules of each 
operator. These execution rules are : 1) a predicate executing function that returns true if the operator 
can be executed and false otherwise, 2) a process that set the information of the output data depending 
on the information in the input data, 3) an update function that modifies the marking function for the 
input/output data of the executed operator. At each iteration, the processor executes the operator waiting 
to be executed for the longer time by the application of its process function and its update function. 
We iterate this process until all none of the operators cannot be executed. The processor component of 
the Cameleon language interprets a composition like this formalism. We demonstrate the possibilities of 
this formalism by the design of two fondamentals composition patterns, loop and if/else statements, in a 
simple way. 
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